結果整合性 eventual consistency
Dynamo: amazon's highly available key-value store: ACM SIGOPS Operating Systems Review: Vol 41, No 6
クライアントから見た一貫性
強い一貫性 strong consistency
弱い一貫性 weak consistency
結果整合性 eventual consistency
サーバーの一貫性
N:レプリカ replica数
W:更新完了の通知を返してくるべきレプリカの数
R:検索結果を返してくるべきレプリカの数
マスタは司令塔に徹する。
マスタはクライアントから更新要求を受けたらN個のレプリカに更新要求を発し完了の返事を待つ。少なくともW個から返事が来たらマスタはクライアントに返事を返す。
マスタがクライアントから検索要求が来たらN個のレプリカに問い合わせる。R個から結果が返ってきたらその中から最新のものをクライアントに返す
W+R>N 強い整合性で対応
少なくとも一つは最新のデータを持っていてかつ検索要求に応えている
多分鳩の巣原理 pigeonhole principle
W+R≦N 結果整合性で対応
Eventually Consistent - Revisited - All Things Distributed